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(57) An event discrimination methodology executes 
multiple versions of the same or different event discrim- 
ination algorithms (36-42) and logically or arithmetically 
combines their outputs to distinguish between specified 
events and non-events (46). One given algorithm is re- 
peatedly executed with different sets of calibration data, 
or alternately, a number of different algorithms are exe- 
cuted. In cases where the algorithm results are arithmet- 
ically combined (60), the weights accorded to each algo- 
rithm result are dynamically adjusted based on driver in- 
put or vehicle dynamic behavior data to accord highest 
weight to the algorithm(s) calibrated to identify events 
associated with the detected driver input or vehicle dy- 
namic behavior (68, 70). 
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Description 

TECHNICAL FIELD 

[0001] The present invention relates to event discrim- 
ination algorithms, and more particularly to a method of 
using multiple algorithms and/or calibration sets to 
achieve early event discrimination. 

BACKGROUND OF THE INVENTION 

[0002] Event discrimination algorithms are widely used 
to detect the occurrence of a specified condition or event 
that is not susceptible to direct measurement. For exam- 
QUalgQrJtto^^moio^veliicie^ 
is designed to detect the occurrence of a crash event 
severe enough to warrant deployment of passenger re- 
straints based on measured acceleration data and the 
like, while discriminating against events that are not suf- 
ficiently severe to warrant deployment of the passenger 
restraints. Other automotive examples include algo- 
rithms for detecting an impending rollover event, and al- 
gorithms for discriminating between frontal impacts and 
side impacts. 

[0003] In general, event discrimination algorithms are 
developed by analyzing various sets of data measured 
during both events and non-events, and recognizing data 
patterns that can be used to discriminate between events 
and non-events. For example, the U.S. Patent No. 
6,542,792to Schubert et al. discloses a rollover detection 
algorithm in which an operating point of the vehicle de- 
fined by its roll rate and roll angle is compared with a 
calibrated threshold that divides the roll rate vs. roll angle 
space into rollover events and non-rollover events. While 
calibrating an algorithm to reliably discriminate a speci- 
fied event for any one data set is not difficult, calibrating 
the algorithm to reliably discriminate a specified event 
for multiple data sets can be very difficult. For example, 
suppose input data sets for three deploy events A, B, C 
and three non-deploy events 1 , 2, 3 are available. In prin- 
ciple, the event discrimination algorithm must be calibrat- 
ed to distinguish events A-C vs. events 1 -3. If a new input 
data set for deploy event D becomes available and the 
algorithm fails to correctly identify D as a deploy event, 
the algorithm must be re-calibrated to distinguish events 
A-D vs. events 1 -3. It will be appreciated that this can be 
an extremely difficult and time consuming procedure, 
possibly requiring re-evaluation of the algorithm frame- 
work in addition to re-calibrating various algorithm thresh- 
olds. Accordingly, what is needed is a more effective way 
of adapting an event discrimination algorithm to both cur- 
rent and future input data sets without sacrificing discrim- 
ination reliability or delaying detection of the specified 
event. 

SUMMARY OF THE INVENTION 

[0004] The present invention is directed to an improved 



method of using an event discrimination algorithms to 
distinguish between specified events and non-events, 
where multiple sets of the same or different algorithms 
are executed, and the results are logically or arithmeti- 

5 catly combined to produce a single output that distin- 
guishes between the specified events and non-events. 
In one embodiment, one given algorithm is repeatedly 
executed with different sets of calibration data; in another 
embodiment, a number of different algorithms are exe- 

10 cuted. In embodiments where the algorithm results are 
arithmetically combined, the weights accorded to each 
algorithm result are dynamically adjusted based on driver 
input or vehicle dynamic behavior data. 



[0005] 
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FIG. 1 is a block diagram of an event discrimination 
system according to this invention; 
FIG. 2 is a block diagram illustrating a method of 
logically combining multiple event discrimination out- 
puts according to this invention; 
FIG. 3 is a block diagram illustrating a method of 
arithmetically combining multiple event discrimina- 
tion outputs according to this invention; 
FIG. 4 is a table depicting the operation of the inven- 
tion in an embodiment where a single algorithm is 
executed with three different calibration sets. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 



[0006] The method of the present invention is dis- 
closed in the context of an event discrimination system 
35 designed to detect an impending rollover condition of a 
vehicle. However, it should be recognized that the meth- 
od equally applies to other event discrimination systems, 
both automotive and non-automotive. 
[0007] Referring to the drawings, and particularly to 
so Figure 1 , the reference numeral 1 0 generally designates 
a diagram of a vehicle rollover detection system for im- 
plementing the methodology of the present invention. 
The methodology is carried out by an on-board micro- 
processor-based control unit such as a supplemental re- 
45 straint controller that selectively activates various rollover 
restraint devices such as air bags, side curtains, seat belt 
pretensioners and pop-up roll bars. The inputs include 
the data developed by various sensors 12, 14, 16, 18, 
20, and the output is a Deploy/No-Deploy (D/ND) corn- 
so mand on line 22. The sensor data pertinent to rollover 
detection may include for example, vehicle speed, wheel 
speeds, roll rate, lateral acceleration, vertical accelera- 
tion, yaw rate, steering wheel position, tire pressure, and 
so on. The input data is subjected to conventional signal 
55 processing (low-pass filtering, for example) as indicated 
by the blocks 26, 28, 30, 32, 34 if not already processed, 
and made available for use by one or more event detec- 
tion algorithms, as represented by the blocks 36, 38, 40, 
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42. Each block produces an event discrimination output 
(EDO-1 , EDO-2, EDO-3, EDO-N), and the block 46 com- 
bines the outputs to produce the single deploy/no-deploy 
(D/ND) output on line 22. 

[0008] In a preferred implementation of the invention, 
the algorithms represented by the blocks 36-42 are the 
same rollover detection algorithm, but differently calibrat- 
ed. For example, block 36 can represent a copy of the 
algorithm that is calibrated to reliably discriminate be- 
tween rollover and non-rollover events associated with 
sudden braking and erratic movement of the vehicle 
steering wheel, block 38 can represent a copy of the al- 
gorithm that is calibrated to reliably discriminate between 
rollover and non-rollover events associated with side im- 
pacts, and so on. This approach works best with an al- 
gorithm having a high degree of calibration flexibility; one 
example of such an algorithm in the field of rollover de- 
tection is the algorithm disclosed In the U.S. Patent No. 
6,421 ,592, incorporated herein by reference. 
[0009] Alternatively, the algorithms represented by the 
blocks 36-42 can be different special -purpose algo- 
rithms, each designed to reliably distinguish between roll- 
over events and non-rollover events associated with a 
specified kind of driver input or vehicle operating condi- 
tion. For example, some algorithms are very good at dis- 
criminating rollover events associated with erratic driver 
steering inputs, while other algorithms are very good at 
discriminating rollover events associated with side im- 
pacts, and so on. 

[0010] FIGS. 2 and 3 illustrate two different ways the 
event discrimination outputs EDO-1 - EDO-N can be 
combined by the block 46. The simplest approach, illus- 
trated in FIG. 2, is to logically combine the outputs using 
a Boolean-OR function as indicated by the block 50. If 
any of the event discrimination outputs EDO-1 - EDO-N 
indicates the presence of an impending rollover event, 
the OR block 50 produces a Deploy command on D/ND 
output line 22; otherwise the result is a No-Deploy com- 
mand. FIG. 3 illustrates a somewhat different approach 
in which the outputs are arithmetically combined. The 
outputs are individually weighted by the blocks 52, 54, 
56, 58 and summed by the block 60 to form a combined 
output on line 62. The combined output on line 62 is com- 
pared with a reference value REF by the comparator 64 
to produce the D/ND output on line 22. While the weights 
applied to each algorithm can be equal, they are prefer- 
ably adjustable on-the-fly (by the control line 66, for ex- 
ample) based on an assessment of driver inputs and/or 
vehicle operating conditions so that higher weight can be 
accorded to an algorithm designed to detect rollover 
events associated with the current conditions. In the di- 
agram of FIG. 1 , the block 68 has access to the input 
data from sensors 12-20 and carries out the function of 
assessing of driver inputs and/or vehicle operating con- 
ditions. When a specified input or condition (such as a 
side impact) is detected, the block 68 signals the 
weight-setting block 70 to redistribute the weights applied 
by blocks 52-58 so that the output(s) of the algorithm(s) 



calibrated to discriminate rollover events associated with 
the detected condition is given more weight than algo- 
rithms calibrated to discriminate rollover events associ- 
ated with different conditions. 
5 [0011] FIG. 4 illustrates the performance of a rollover 
detection system configured according to the method of 
the present invention, as applied to six different data sets 
for rollover events A-F. In the illustration, three different 
copies of the same highly flexible rollover detection al- 
io gorithm are individually calibrated and separately exe- 
cuted for each event A-F. The algorithm designated as 
CAL1 is calibrated to provide correct if not timely rollover 
discrimination for all of the events A-F. The algorithm 
designated as CAL2 is specifically calibrated to provide 
is reliable detection of fast rollover events, due for example, 
to curb trips; and the algorithm designated as CAL3 is 
specifically calibrated to provide reliable detection of slow 
rollover events, due for example, to straying into a road- 
side ditch. A desired deployment time is specified for 
20 each of the events A-F, and the table of FIG. 4 indicates 
the lateness of the deploy command relative to the de- 
sired time; a positive number indicates a deployment 
command that is late (which is undesirable), while a neg- 
ative number indicates a deployment command that is 
25 early (which is desirable). While each of the algorithms 
correctly identifies the events A-F as rollover events, it 
is apparent that one or more of the algorithms are able 
to better discriminate any given event better than the oth- 
er algorithms. For example, the algorithm designated as 
30 CAL1 adequately discriminates rollover events B, D, E 
and F, but fails to adequately discriminate events A and 
C. The algorithm designated as CAL2 adequately dis- 
criminates rollover events B-F, but fails to adequately 
discriminate event A. And the algorithm designated as 
35 CAL3 adequately discriminates rollover events A, B and 

E, but fails to adequately discriminate events C, D and 

F. While no single calibration of the algorithm can timely 
discriminate all of the rollover events, at least one version 
of the algorithm can timely discriminate any given event. 

40 When the outputs are logically or arithmetically combined 
according to this invention, the output of the algorithm 
designated as CAL3 triggers a deployment command for 
events A and B; and the output of the algorithm desig- 
nated as CAL2 triggers a deployment command for 

45 events C, D, E and F. If an additional set of rollover event 
data becomes available and the currently configured sys- 
tem fails to correctly discriminate the event, the only 
change required to achieve correct discrimination for all 
known events is to calibrate an additional version of the 

50 algorithm for the new event, and logically or arithmetically 
combine its output with the outputs of the existing ver- 
sions of the algorithm. Of course, this same advantage 
occurs in embodiments comprising a number of different 
algorithms instead of different versions of the same al- 

55 gorithm. Since each of the algorithms is designed to de- 
tect a certain class of rollover events while discriminating 
against all non-rollover events in general, the logical or 
arithmetic combination of all algorithm outputs will also 
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identify all rollover events while discriminating against all 
non-rollover events. 

[0012] The number of algorithm versions or different 
algorithms that can be executed according to this inven- 
tion on any given system depends only on the memory 
and throughput capabilities of the system. In practice, 
the system microprocessor can call the algorithm(s) as 
a function with different calibrations passed to it as an 
argument. For example, assume a system with sensors 
running at a 10ms sampling rate. Between samples, a 
main program executed by the microprocessor would 
pass the sensor data along with each set of calibrations 
to the algorithm(s), which would return a signal to the 
main program indicating whether or not to deploy. If at 



3. 



10 



tecting said different patterns of parameter data 
that are characteristic of the occurrence of said 
specified event (36-42); and 
executing said single event discrimination algo- 
rithm repeatedly with said different calibrations 
to produce said event discrimination outputs that 
are combined to form said single output (46). 

The method of claim 1 , wherein the step of combining 
said event discrimination outputs includes the step 

of: 

combining said event discrimination outputs 
with a logical-OR function (50). 



initiate the issue a deploy command. Otherwise, after 
1 0ms the next set of sensor data would be received and 
the process would start over again. The only limitation 
on the number of calibrations would be the speed of the 
processor, since all of the sets need to be run in the 1 0ms 
interval between sensor data packets. Also, if functions 
defining the relationship between the variables for sev- 
eral calibrations of an algorithm can be found, the algo- 
rithm can change its own calibration during operation. 
For example, one variable can be varied over tens or 
hundreds of values and the other values calculated. 
[0013] While the method of the present invention has 
been described with respect to the illustrated embodi- 
ment, it is recognized that numerous modifications and 
variations in addition to those mentioned herein will occur 
to those skilled in the art. Accordingly, it is intended that 
the invention not be limited to the disclosed embodiment, 
but that it have the full scope permitted by the language 
of the following claims. 



Claims 

1 . A method of discriminating an occurrence of a spec- 
ified event in a system based on measured or esti- 
mated system parameter data pertinent to said 
event, the method comprising the steps of: 

executing a number of event discrimination al- 
gorithms individually calibrated to detect differ- 
ent patterns of parameter data that are charac- 
teristic of the occurrence of said specified event, 
each algorithm producing an event discrimina- 
tion output (36-42); and 
combining the event discrimination outputs pro- 
duced by each of said algorithms to form a single 
output that discriminates the occurrence of said 
specified event (46). 

2. The method of claim 1 , including the steps of: 

developing a plurality of different calibrations for 
a single event discrimination algorithm for de- 
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4. The method of claim 1 , wherein the step of combining 
said event discrimination outputs includes the steps 
of: 

applying calibrated weights to each of said event 
discrimination outputs (52-58); 
combining the weighted event discrimination 
outputs to form a combined output (60); and 
forming said single output based on said com- 
bined output (64, 22). 

5. The method of claim 1 , wherein said different pat- 
terns of parameter data are characteristic of occur- 
rences of said specified event due to different dy- 
namic conditions of said system. 

6. The method of claim 5, including the steps of: 

monitoring system data to detect at least one of 
said different dynamic conditions of said system 
(68); 

identifying one or more of the event discrimina- 
tion algorithms that are calibrated to detect a 
pattern of parameter data that is characteristic 
of occurrences of said specified event due to the 
detected dynamic condition (70); and 
according higher weight to the event discrimina- 
tion output of the identified event discrimination 
algorithm when combining the event discrimina- 
tion outputs produced by said algorithms (46). 

7. The method of claim 6, including the steps of: 

storing a set of calibrated weights to be applied 
to each of said event discrimination outputs for 
arithmetically combining said event discrimina- 
tion outputs (46); and 

adjusting said calibrated weights in response to 
detection of said at least one the different dy- 
namic condition of said system so as to increase 
the weight applied to the event discrimination 
output of the identified event discrimination al- 
gorithm (70). 
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8. The method of claim 1 , wherein the specified event 
is a rollover of a vehicle operated by a driver, and 
said different patterns of parameter data are char- 
acteristic of occurrences of said specified event due 

to different actions of said driver (68). 5 

9. The method of claim 8, including the steps of: 

monitoring system data to detect at least one of 
said different actions of said driver (68); w 
identifying one or more of the event discrimina- 
tion algorithms that are calibrated to detect a 
pattern of parameter data that is characteristic 
of occurrences of said specified event due to the 
at least one detected action of the driver (70); is 
and 

according higher weight to the event discrimina- 
tion output of the identified event discrimination 
algorithm when combining the event discrimina- 
tion outputs produced by said algorithms (46). 20 

10. The method of claim 9, including the steps of: 

storing a set of calibrated weights to be applied 
to each of said event discrimination outputs for 25 
arithmetically combining said event discrimina- 
tion outputs (46); and 

adjusting said calibrated weights in response to 
detection of said at least one action of said driver 
so as to increase the weight applied to the event 30 
discrimination output of the identified event dis- 
crimination algorithm (70). 
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